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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method for encoding a residual image using basis functions from 
an overcomplete library, said method comprising the steps of : 

a) obtaining the residual image, said residual image having a size and an energy; and 

b) decomposing said residual image into a list of one or more atoms, each atom representing a basis 
function from the overcomplete library, said step of decomposing said residual image comprising 
including the steps of : 

i) identifying a replacement region in the residual image for representation by an atom using 
a residual energy segmentation algorithm ; 

ii) creating a subset of basis functions from the overcomplete library, each basis function in 
the subset matching with the replacement region within a predetermined threshold; 

iii) identifying an atom within the subset of basis functions using progressive elimination , 
said atom for representing the replacement region and said atom having parameters; 

iv) quantizing said atom and modifying the parameters of the atom into a form suited for 
encoding; 

v) encoding said quantized atom, subtracting said atom from the replacement region in the 
residual image thereby reducing to reduce the energy of the residual image and using a quadtree- 
based atom coder to reduce the size of the residual image; and 

vi4 comparing the when a reduced size of the residual image or the_a_reduced energy of the 
residual image does not achieve w kh-a predetermined criteria; and repeating steps (i) to (vi) further 
identifying a replacement region, creating the subset of basis functions, identifying an atom within 
the subset of basis functions, quantizing said atom, and encoding said quantized atom until the 
predetermined criteria is achieved; 

thereby encoding said residual image and reducing the size thereof to a predetermined level . 
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2. (Cancelled) 

3. (Currently Amended): The method according to claim 1, wherein the step of identifying 
a replacement region comprises the generation of a RESA rectangle. 

4. (Currently Amended): The method according to claim 3, wherein the step of identifying 
a replacement region comprises identification of an initial region within the residual image having a 
highest energy, and growing the RESA rectangle therefrom. 

5. (Currently Amended): The method according to claim 1, wherein the step of identifying 
an atom within the subset of basis functions comprises determining an inner product between a basis 
function and the replacement region, wherein a maximum absolute value of the inner product 
indicates a best match. 

6. (Original): The method according to claim 3, wherein the RESA rectangle is compared to 
the basis functions within the overcomplete library and the basis functions that are sufficiently 
match the RESA rectangle are placed in the subset of basis functions. 

7. (Original): The method according to claim 2, wherein the progressive elimination 
algorithm removes basis functions from the subset of basis functions by comparing a basis function 
currently being evaluated with a previously evaluated basis function. 

8. (Currently Amended): The method according to claim 1, wherein the step of quantizing 
the atom comprises determining a quantizer based on a comparison between the atom and the 
replacement region. 

9. (Original): The method according to claim 1, wherein the predetermined criteria is 
determined based on a desired bit stream size. 

10. (Currently Amended) An apparatus for encoding a residual image using basis functions 
from an overcomplete library, said apparatus comprising: 
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a) means for obtaining the residual image, said residual image having a size and an energy; and 

b) means for decomposing said residual image into a list of one or more atoms, each atom 
representing a basis function from the overcomplete library, said means for decomposing said 
residual image including: 

i) means for identifying a replacement region in the residual image for representation by an 
atom using a-residual energy segmentation algorithm; 

ii) means for creating a subset of basis functions from the overcomplete library, each basis 
function in the subset matching with the replacement region within a predetermined threshold; 

m) means for identifying an atom within the subset of basis functions using progressive 
elimination , said atom for representing the replacement region and said atom having parameters; 

iv) -means for quantizing said atom and modifying the parameters of the atom into a form 
suited for encoding; 

v) means for encoding said quantized atom, subtracting said atom from the replacement 
region in the residual image thereby reducing the energy of the residual image and using a quadtree- 
based atom coder to reduce the size of the residual image; and 

vi) means for comparing determining when a t he reduced size of the residual image or the a 
reduced energy of the residual image does not achieve with-a predetermined criteria^ 

thereby encoding said residual image and reducing the size thereof to a predetermined level . 

1 1 . (Currently Amended) A computer program product comprising a computer readable 
medium having a computer program recorded thereon for performing a method for encoding a 
residual image using basis functions from an overcomplete library comprising the steps of : 

a) obtaining the residual image, said residual image having a size and an energy; and 
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b) decomposing said residual image into a list of one or more atoms, each atom representing a basis 
function from the overcomplete library, said step of decomposing said residual image comprising 
including the steps of : 

i4 identifying a replacement region in the residual image for representation by an atom using 
a-residual energy segmentation algorithm; 

ii4 creating a subset of basis functions from the overcomplete library, each basis function in 
the subset matching with the replacement region within a predetermined threshold; 

m) identifying an atom within the subset of basis functions using progressive elimination , 
said atom for representing the replacement region and said atom having parameters; 

iv) quantizing said atom and modifying the parameters of the atom into a form suited for 
encoding; 

v) encoding said quantized atom, subtracting said atom from the replacement region in the 
residual image thereby reducing the energy of the residual image and using a quadtree-based atom 
coder to reduce the size of the residual image; and 

v+) comparing the when a reduced size of the residual image or the areduced energy of the 
residual image wkh -does not achieve a predetermined criteria,, and repeating steps (i) to (vi) further 
identifying a replacement region, creating the subset of basis function, identifying an atom within 
the subset of basis functions, quantizing said atom, and encoding said quantized atom, until the 
predetermined criteria is achieved; 

thereby encoding said residual image and reducing the size thereof to a predetermined level. 
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